Contributions to robust combinatorial optimization with budgeted uncertainty
نویسنده
چکیده
منابع مشابه
Robust Combinatorial Optimization under Budgeted-Ellipsoidal Uncertainty∗
In the field of robust optimization uncertain data is modeled by uncertainty sets, i.e. sets which contain all relevant outcomes of the uncertain parameters. The complexity of the related robust problem depends strongly on the shape of the uncertainty set. Two popular classes of uncertainty are budgeted uncertainty and ellipsoidal uncertainty. In this paper we introduce a new uncertainty class ...
متن کاملRobust combinatorial optimization with variable budgeted uncertainty
Abstract: We introduce a new model for robust combinatorial optimization where the uncertain parameters belong to the image of multifunctions of the problem variables. In particular, we study the variable budgeted uncertainty, an extension of the budgeted uncertainty introduced by Bertsimas and Sim. Variable budgeted uncertainty can provide the same probabilistic guarantee as the budgeted uncer...
متن کاملRobust combinatorial optimization with cost uncertainty
We present in this paper a new model for robust combinatorial optimization with cost uncertainty that generalizes the classical budgeted uncertainty set. We suppose here that the budget of uncertainty is given by a function of the problem variables, yielding an uncertainty multifunction. The new model is less conservative than the classical model and approximates better Valueat-Risk objective f...
متن کاملانتخاب سبد پروژه های تحقیق و توسعه با استفاده از رویکرد اختیار مرکب و بهینه سازی استوار
The worldwide rivalry of commerce leads organizations to focus on selecting the best project portfolio among available projects through utilizing their scarce resources in the most effective manner. To accomplish this, organizations should consider the intrinsic uncertainty in projects on the basis of an appropriate evaluation technique with regard to the flexibility in investment decision-maki...
متن کاملRobust production scheduling in open-pit mining under uncertainty: a box counterpart approach
Open-Pit Production Scheduling (OPPS) problem focuses on determining a block sequencing and scheduling to maximize Net Present Value (NPV) of the venture under constraints. The scheduling model is critically sensitive to the economic value volatility of block, block weight, and operational capacity. In order to deal with the OPPS uncertainties, various approaches can be recommended. Robust opti...
متن کامل